package _1_container_with_most_water

// 现在这种接法就相当于是穷举，时间复杂度是O(M**2)
// 如果把下面的两个指针改成从两端来判断，会很好多，降低时间复杂度为O(M)
func maxArea(height []int) int {
	length := len(height)
	max := 0
	for i := 0; i < length-1; i++ {
		for j := i + 1; j < length; j++ {
			area := calcArea(i, j, height)
			if area > max {
				max = area
			}
		}
	}
	return max
}

func calcArea(i, j int, height []int) int {
	if height[i] > height[j] {
		return (j - i) * height[j]
	} else {
		return (j - i) * height[i]
	}
}
